Orang Ibrani Kuno dan orang Arab umumnya diklasifikasikan sebagai masyarakat Semit, sebuah konsep yang berasal dari keterangan Bible tentang asal-usul budaya diketahui orang Ibrani kuno. Orang-orang terdekat mereka dalam budaya dan bahasa umumnya dianggap sebagai keturunan dari nenek moyang mereka Sem, salah seorang anak dari Nuh. Musuh sering dikatakan sebagai keturunan-nya dikutuk saudaranya Ham. sejarawan moden mengesahkan afiniti Ibrani kuno dan Arab berdasarkan ciri-ciri yang biasanya disebarkan dari orang tua untuk anak, seperti gen dan kebiasaan, namun kriteria yang paling banyak dipelajari adalah bahasa. Kemiripan antara Bahasa Semitik (termasuk Bahasa Ibrani dan Arab) dan perbezaan mereka dengan orang yang diucapkan oleh orang yang berdekatan yang lain mengesahkan asal umum Ibrani dan Arab di antara bangsa-bangsa Semit yang lain.[4]

Sekitar abad ke-16 SM, agama Yahudi dibangunkan sebagai agama monoteistik besar pertama. Menurut tradisi Yahudi, [sejarah [Yahudi]] bermula dengan Perjanjian antara Allah dan Nabi Ibrahim, yang dianggap sebagai Ibrani. (Ibrani pertama adalah Eber, seorang nenek moyang Ibrahim.) Alkitab Ibrani kadang-kadang merujuk pada orang Arvi (atau varian daripadanya), diterjemahkan sebagai "Arab" yang berasal dari "Arava" dataran, penghuni dataran. Beberapa orang Arab dari Semenanjung Arab dianggap keturunan Nabi Ismail, putera pertama Ibrahim. Sementara pandangan umum yang diadakan antara para sejarawan, kebanyakan orang Barat dan beberapa awam Muslim adalah bahawa Islam berasal dari Arabia dengan bacaan al-Quran pertama oleh Nabi Muhammad pada abad ke-7. Dalam pandangan Islam, Al-Quran sendiri menegaskan bahawa Adam adalah orang yang menjadi Muslim pertama (dalam erti percaya pada Tuhan dan menyerahkan diri kepada Allah dan perintah Allah). Islam juga banyak sifat serupa dengan agama Yahudi (seperti juga dengan Kristian), seperti kepercayaan dan penghormatan umum nabi, seperti Nabi Musa dan Ibrahim,[5] yang diluluskan di kedua-dua agama.